dynamic programming solution

welcome to shbcf.ru